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Abstract 

The BTeV trigger system will be very ambitious, reconstructing almost all tracks in real time at 15 
million 2-TeV pp interactions per second. The goal is substantially-increased sensitivity to rare effects 

o 

■ in heavy-quark physics over that of existing experiments. The evolution of our approach is briefly 



(N 

o 
O 

(N 



> 
00 

O 
O 



X 

Oh: 



X 



summarized. 
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I. INTRODUCTION 



BTeV is an approved Fermilab experiment that will use the Tevatron Collider to study 
heavy-quark physics. BTeV data-taking is planned to commence in Tevatron Run JIB (starting 
about 2006). To achieve the highest possible sensitivity to mixing, CP violation, and rare 
decays, a very ambitious trigger system is envisioned that will examine every beam crossing for 
evidence of secondary vertices. 

The trigger is conceived in three levels. The Level 1 trigger (the lowest trigger level) will 
employ custom pattern-recognition hardware to perform fast trackfinding on every beam cross- 
ing, using information from the silicon-pixel vertex detector |Jl], |^. Events for which the pixel 
detectors show evidence of secondary vertices will be passed on to Level 2, which will use infor- 
mation from additional tracking detectors to improve the vertex resolution and refine the Level 
1 decision. Events passing Level 2 will undergo a more complete event reconstruction at Level 
3, with information available from all detectors. (In addition we are building a high-pf-muon 
trigger, which we do not discuss further here; similar hardware will be used to implement both 
triggers.) 

II. VERTEX TRIGGER STRATEGY 

BTeV is designed for a 7.6-MHz beam crossing rate at an average of 2 interactions per cross- 
ing. In reconstructing tracks in real time from all crossings, the key problem is the combinatoric 
processing time that typically limits the speed of trackfinding algorithms. Since the initial con- 
ception of BTeV , our thinking has evolved on the best approach for meeting this challenge. 
A key part of the solution is to optimize the design of the vertex detector not only for good 
vertex resolution, but also for fast pattern recognition. For this reason we are designing thin 
silicon pixel detectors with fast, data-driven readout and locating them within the spec- 
trometer magnet, so that momentum information is available already at the lowest trigger level 
(see Fig. |T]). Fast readout with high hit-rate capability requires rectangular pixels (Fig. ^, to 
maintain excellent measurement resolution in at least one coordinate while providing sufficient 
room behind each pixel for the complex pixel signal-processing and readout circuitry. 

Our initial conception of the trigger algorithm [^], based on work by the Penn group [^], 
required that each pixel station by itself determine a short track segment or "mini- vector." The 
mini-vector should have sufficient resolution to select only a small search region in the next 
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station, with mean occupancy well below 1 hit per crossing. To accomplish this, we 1) provided 
each station with three pixel planes and 2) divided each plane logically into 32 pie-shaped 
sectors ( "^-slices" ) . Monte Carlo simulation gave a mean hit occupancy of O.23/interaction/0- 
slice. By providing in each station two "precision-?/" planes and one "precision-x" plane, we 
could determine, using the hits in a single station, a mini-vector accurate to ~ ±1 mr in y 
and ±50 mr in x that would thus project into a very small fraction (si 2 x 10^^) of the area 
of the next station, within which the occupancy due to other tracks or random hits would be 
negligibly small. 

This vertex-detector strategy led to a high-performance, cost-effective trigger implementa- 
tion ^. However, it required an extra pixel plane per station compared to the minimum 
needed for off-line event reconstruction. In view of the total thickness of the triplet-scheme ver- 
tex detector (approaching 1 radiation length), as well as its cost, a 2-plane-per-station solution 
was clearly desirable, and in 1999 we embarked on a two-year exploration of alternative trigger 
approaches that would be compatible with 2 planes per station. Two-plane stations required 
giving up the mini-vector approach; the key trigger problem then becomes the trackfinding 
combinatorics. 

We have studied two alternative approaches compatible with two-plane stations. At 2 in- 
teractions/crossing, a pixel-plane quadrant has 8 hits on average; the probability of >16 hits 
is <1%. The first alternative algorithm we considered used a massively-parallel array of line- 
segment finders (based e.g. on Xilinx gate arrays) that could process the resulting large number 
of combinations in <132 ns/crossing. The linefinders would look for hit triplets in three succes- 
sive stations in each view, using linear interpolation since track curvature is negligible over the 
several-cm 3-station separation. This approach might be viewed as replacing detector slicing 
in (f) with slicing in z: a separate linefinder would be provided for each station, all running in 
parallel, and a subsequent step would link the track segments together into tracks, find the 
primary vertices, and identify any tracks that miss the primary. 

The two-plane algorithm just described would find each track many times, since it looks 
in all stations in parallel. We have also explored alternative approaches that reduce the total 
processing power needed by finding each track only once near the point of optimal vertex 
resolution. Such an algorithm is the one we now propose to use Jll. In this approach, 
pixel chips closest to the beam are classified as "inner" and those farthest from the beam (near 
the periphery of each pixel plane) "outer," and only those track segments are sought that 
include inner pixels or outer pixels (see Fig. A track segment including an inner pixel (inner 
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segment) is required to extrapolate into the beam hole at the z of the previous station, and one 
including an outer pixel (outer segment) is required to extrapolate beyond the vertex detector 
at the z of the next station. To suppress ghost tracks, each inner segment must be confirmed 
by a corresponding outer segment. Each track is thus found once, near its points of entry into 
and exit from the vertex detector, and finding the remaining hits of the track, which do not 
provide essential information at this stage (although they can be used to improve the precision 
of the vertex fit), is postponed until Level 2. This algorithm can be implemented in an array 
of about 500 large FPGAs. The algorithm has been simulated and finds >90% of tracks while 
keeping the number of ghost tracks to an acceptable level. 

Following the FPGA trackfinding stage just described, tracks are grouped into primary 
(interaction) vertices in an array of processor farms, comprising about 2500 DSPs in our current 
baseline design. Tracks with large impact parameters with respect to these vertices are evidence 
of heavy-quark decays. To reject light-quark background, events are required to contain n tracks 
missing a primary vertex by at least m standard deviations. (To avoid excessive false triggers 
from multi-interaction crossings, only impact parameters <2mm are accepted.) A requirement 
such as n = 2,m = 6 rejects 99% of light-quark events while maintaining efficiency well above 
50% for most B decays of interest. The trigger system will have sufficient flexibility to allow a 
variety of such m requirements to be used simultaneously, each with its own prescale factor. 

The Level 2 and 3 triggers can be implemented in farms of commercial general-purpose 
processing nodes; we anticipate about 2500 such nodes in Levels 2 and 3. The goal of Levels 2 
and 3 is to provide an additional factor of :^100 in data rate while degrading efficiency for events 
of interest only minimally (<10%). To accomplish this, most remaining background events will 
be rejected, with much of the raw data in the remaining events summarized to reduce event 
size. 

III. TRIGGER-DAQ INTEGRATION 

The data rates into and out of the trigger levels are large (Table D and require close integra- 
tion between the trigger and data-acquisition systems. These rates are carried by about 2500 
1 GByte/s data links into and out of about 1 TByte of buffer memory. Detectors all read out 
directly into the Level 1 buffer, which passes the pixel data to the Level 1 trigger processors. 
For events failing Level 1, all data are flushed, while for those events that pass, additional 
tracking data are then provided from the Level 1 buffers to the Level 2/3 farms. As events 
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TABLE I: Estimated data rates at various points in the BTeV Trigger /DAQ system. 



Where 


How much 


From detector 


l.STB/s 


Into Level 1 trigger 


?a0.1TB/s 


Into Level 2/3 trigger 


«25 GB/s 


To archival medium 


Ri200MB/s 



move into the later stages of Level 3, data from additional detectors are provided to allow the 
decision to be further refined. Finally, events satisfying all trigger levels are compressed and 
written to an archival medium. 

IV. CONCLUSIONS 

To achieve unprecedented sensitivity to rare effects in charm and beauty decay, the BTeV 
collaboration has proposed to build the most sophisticated trigger system yet attempted in a 
high-energy-physics experiment. While mutiple reviews have revealed no show-stoppers, we 
realize that the task is challenging. Even downloading, control, monitoring, and calibration 
will require the development of new techniques . 
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BTeV Detector Layout 




FIG. 1: Layout of BTeV spectrometer; note that the pixel vertex detector is located within the dipole 
spectrometer magnet centered on the interaction region. 

[8] E. E. Gottschalk, Proc. CHEP 2001, H. S. Chen, ed., Science Press (New York, 2001), p. 628. 



6 



Pixel orientations 
in triplet! 



1 50 microns 



"U 



400 microns 

1 1 cm 

I ^ . I 




Triplet position 
along beam 



Elevation (section at x = 0, 
6 of 31 stations shown): 



beam 



6 mm 



FIG. 2: Details of an early BTeV pixel-detector layout: "triplet scheme" proposed in the BTeV 
"Preliminary TDR" 0]. 
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FIG. 3: Illustration of some features of the doublet trackfinding scheme. 
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